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Abstract. We present a method to control gonality of nonarchimedean curves based on graph the- 
ory. 

Let K denote the fraction field of an excellent discrete valuation ring 7?. We first prove a lower 
bound for the gonality of a curve over the algebraic closure of K in terms of the minimal degree 
of a class of graph maps, namely: one should minimize over all so-called pseudo-harmonic graph 
homomorphisms to trees, that originate from any refinement of the dual graph of the stable model of 
the curve. 

Next comes our main result: we prove a lower bound for the degree of such a graph homomor- 
phism in terms of the first eigenvalue of the Laplacian and some "volume" of the original graph; this 
can be seen as a substitute for graphs of the Li-Yau inequality from differential geometry, although 
we also prove that the strict analogue of this conjecture fails for general graphs. 

Finally, we apply the results to give a lower bound for the gonality of arbitrary Drinfeld modular 
curves over finite fields and for general congruence subgroups F of r(l) that is linear in the index 
[r(l) : r], with a constant that only depends on the residue field degree and the degree of the chosen 
"infinite" place. This is a function field analogue of a theorem of Abramovich for classical modular 
curves. We present applications to uniform boundedness of torsion of rank two Drinfeld modules 
that improve upon existing results, and to lower bounds on the modular degree of certain elliptic 
curves over function fields that solve a problem of Papikian. 
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1. Introduction 

Abramovich f2] has proven a lower bound on the gonality of modular curves for congruence 
groups that is linear in the genus of the curves (or, what is the same, linear in the index of the 
group in the full modular group). His proof is an interesting combination of a lower bound on 
the gonality in terms of hyperbolic volume and the first eigenvalue of the Laplacian, established 
by Li and Yau [29|, together with a lower bound on this eigenvalue in the aritheoremetic case, 
of which a sharp value is given by Selberg's 1/4-conjecture; the current record seems to be at 
975/4096 0.238037, due to Kim and Samak [21]. In this paper, we study a nonarchimedean 
analogue of the result, or rather, of the method of Abramovich. The main intermediate results, i.e., 
a lower bound on the gonality of a curve in terms of gonality of intersection dual graphs of suitable 
semi-stable models and an analogue of the Li-Yau result for graphs, seem to be of independent 
interest. 

The first result is an inequality between the gonality of a curve X over a nonarchimedean valued 
field K (the field of fractions of an excellent discrete valuation ring R) and the "gonality" of the 
reduction graphs of suitable models of the curve. There are various complications, such as to 
establish a good theory for the reduction of a covering map X — P^. Such a map extends to 
the stable model, but not necessarily as a finite morphism. This can be remedied by choosing 
suitable semi-stable models. The problem was studied by Liu and Lorenzini |31|, Coleman 1 14J 
and Liu ll30l . In Section |2j we establish a slightly different version of these results, adapted to the 
applications we have in mind. 

Next, we relate the gonality of the special fiber to what we call the stable gonality of the in- 
tersection dual graph. For standard graph terminology, we refer to Section [3] We also need the 
notion of an (indexed) pseudo-harmonic graph homomorphism, for which we refer to Definition 



3.6 Given a graph G, then another graph G' is called a refinement of G if it can be obtained from 
G by performing subsequently finitely many times one of the two following operations: (a) subdi- 
vision of an edge; (b) addition of a leaf, i.e., the addition of an extra vertex and an edge between 
this vertex and a vertex of the already existing graph. The stable gonality of G, denoted sgon(G), 
is defined as the minimal degree of a pseudo-harmonic homomorphism from any refinement of G 
to a tree. This relates to, but is different from previous notions of gonality for graphs as introduced 
by Baker, Norine, lUl and Caporaso flOl . 

1.1. Theorem. Let X be a geometrically connected projective smooth curve over K, and 2^ the 
stable R-model of X. Let K be an algebraic closure of K. Let A(^) denote the intersection dual 
graph of the special fiber Then we have 

gon(X5^) > sgon(A(jro)). 



Two examples (3.9 and 3.10| ) illustrate that both refinement operation are necessary. First, the 



"banana graph" Bn given by two vertices joined by n > 1 distinct edges has stable gonality 2, 
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although the minimal degree of a pseudo-harmonic graph homomorphism from Bn itself (without 
any refinement) to a tree is n. Secondly, the minimal degree of a pseudo-harmonic graph homo- 
morphism from the complete graph K4 to a tree is 4. However, by adding leaves, the stable gonality 
can be shown to be 3. 

We then prove an analogue for graphs of the theorem of Kleiman-Laksov ll28ll for the gonality 
of curves over arbitrary fields: 

1.2. Theorem. For any graph G with first Betti number g >2, we have an upper bound 

sgon(G)< L^J. 

For this, we check that stable gonality of graphs with first Betti number > 2 is defined on 
equivalence classes given by refinements, and use the previous theorem. 

The second main result is a spectral lower bound for the stable gonality of a graph. Let Ac 
denote the first non-trivial eigenvalue of the Laplacian Lq of G, and let 

Ag := max{deg('t;) : v £ V{G)} 

denote the maximal vertex degree of G. Finally, let |G| denote the number of vertices of G. Then 
we have 

1.3. Theorem. The stable gonality of a graph G satisfies 

sgonfC) > max < - minj-Ac c — 1} I • IGI 
oAg [c 2 J 

An attractive feature of the formula is that the lower bound depends on spectral data for the 
original graph, not on all possible refinements of the graph. Also, since stable gonality is defined 
up to equivalence, one may put on the right hand side of this bound the data corresponding to any 
graph in the same equivalence class as G. 

A similar result can be proven using the normalized graph Laplacian, replacing |G| by the "vol- 



ume" of the graph, cf. Theorem 7.9 For the banana graph, this lower bound is 2, and for the 
complete bipartite graph Kn,n, the bound is n. 

The result can be seen as an analogue of the Li-Yau inequality in differential geometry [29|, 
which states that the gonality gon{X) of a compact Riemann surface X (minimal degree of a 
conformal mapping from X to the Riemann sphere) is bounded below by 

gon(X) > -La^voI(X), 
ovr 

where Ax is the first non-trivial eigenvalue of the Laplace-Beltrami operator of X, and vol(X) 
denotes the volume of X. We will show that the strict graph theory analog of such a formula fails 



(7.101. 



We then apply the two theorems above to Drinfeld modular curves over a general global function 
field K over a finite field with q elements, and we find the positive characteristic analogue of 
Abramovich's result. In the applications, we will write | n |oo for the valuation corresponding to 
a fixed "infinite" place cxd of degree 6 of K, we denote by A the subring of K of elements that 
are regular outside 00, and we let Y denote a rank-two j4-lattice in the completion Ko^ of K at 
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cxD. Up to equivalence, such lattice correspond to elements of Pic(yl). Let H denote the maximal 
abelian extension of K inside K^o', then G8i\{H/ K) = Pic(j4). In the "standard" example where 
K = Fq(T) is the function field of and oo = T~^, Y = A® Ais unique up to equivalence, 
and H = K. 

1.4. Theorem. Let T denote a congruence subgroup ofT(Y) := GL(y). Then the gonality of the 
corresponding Drinfeld modular curve satisfies 



where ck,s is a bound that depends only on the function field K. If K is a rational function field 
and 6 = 1, then we can put ck,5 = 2cg^i. 

In the proof, we use the structure of the reduction graph of the principal modular curve of level 
n (or rather, its components X{Y, n) indexed by Y running through classes in Pic(^)). Also used 
in the proof is a bound of the Laplace eigenvalue for this graph that follows from the Ramanujan 
conjecture, proven by Drinfeld (in combination with the Courant-Weyl inequalities). The proof of 
the genus bound is not entirely automatic, due to possible wild ramification. The constant Cq^s is 
probably not optimal, and it would be interesting to know whether it can be replaced by an absolute 
constant, or at least a constant depending on q, but tending to an absolute non-zero constant as q 
increases. Also notice that the bound is vacuous if q^ < 4, and that the general upper bound 
((7 + 3)/2 implies that any suitable constant ck^s should be smaller than 5/2. 

All previously known results on gonality of Drinfeld modular curves used point counting ar- 
guments modulo primes, rather than the above "geometric analysis" method. The best previously 
known bounds, due to Andreas Schweizer ( ||43]| . Thm. 2.4) are not linear in the index and are only 
established for a rational function field K = Fq(T). An extra asset of the new method is that it 
works without much extra effort for a general function field K, rather than just a rational function 



A first application arises from the modularity of elliptic curves over function fields. Recall that 
any elliptic curve E/K with split multiplicative reduction at the infinite place oo admits a modular 
parametrization 0: Xq{Y, n) ^ E ||25|| for some suitable Drinfeld modular curve Xq{Y, n). This 
parametrization is defined over H. 

1.5. Theorem. Let E / K denote an elliptic curve with split multiplicative reduction at the place oo, 
of conductor n - oo. Then the degree of a modular parametrization (j) : Xq(Y, n) — t- is bounded 
below by 



gon^(Xr) > cq^s • [r(y) : r] 



where the constant Cq^s 




This implies a linear lower bound in the genus of modular curves of the form 

gouj^iXr) > ck,s -{giXr)-!), 



field. 



deg(/)> -c,,5[r(l) :ro(y,n)]. 
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In particular, we have 

deg(/) >5,5 I n|oo- 

As usual, X Z means that there exists a constant Cy depending only on y such that X > 

CyZ. 

For K = Fq (T) a rational function field, the final statement of the theorem confirms a conjecture 
of Papikian ll36l . who had proven (using Spziro's conjecture for function fields and estimating 
symmetric square L-functions by the Ramanujan conjecture) that 

where Je is the j -invariant of E and deg^g{jE) is its inseparability degree. Actually, since he has 
also proven an upper bound (viz., the degree conjecture), we conclude that if is a strong Weil 
curve over Fq{T), then 

for any e > 0. In this case, contrary to the case of elliptic curves over Q, Gekeler has proven that 
the modular degree always equals the congruence number of the associated automorphic form (23] 
lfl3l . Hence these results also hold for the congruence number. 

We then give applications to rational points of bounded degree on various modular curves. 

1.6. Theorem. With the same notations as in Theorem \1.4\ if X-p is defined over a finite extension 
Kp of K, such that Xr(i^r) 7^ 0> then the set 

U ^r(L) 

[i:A'r]<|(c,,r[r(l):r]-l) 

is finite. 

Applications to uniform bounds on isogenics and torsion points follow by applying an analogue 
of a method of Abramovich and Harris [,3J and Frey [,21 J . Recall that H is the maximal abelian 
extension of K inside K^a . 

1.7. Corollary. Ifp is a prime ideal in A, then the set of all rank two Drinfeld A-modules defined 
over some field extension L of K that satisfies the degree bound 

[LH ■ H] < ^Cg^s • I P loo 
that admit an L-rational p-isogeny is finite. 

We also deduce the following analogue of a result of Kamieny and Mazur flSi : 

1.8. Corollary. Fix a prime p of A. There is a uniform bound on the size of the p-primary torsion of 
any rank two A-Drinfeld module over L, where L ranges over all extensions for which the degree 
[LH : H] is bounded by a given constant. 

This implies that the uniform boundedness conjecture for rank-two ^-Drinfeld modules over K 
follows from the following statement: for fixed d, there are only finitely many p such that there 
exists an L-rational p-torsion point on an A-Drinfeld module over L with [L : K] < d. 
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For a rational function field K = Fq{T), the above two corollaries were proven by Schweizer 
ll42l . The finite bound from these two results is not effective in the number of rational points. 
For effective results on the number of points of low degree on some Drinfeld modular curves, see 
for example Armana [4J. No analogue of Merel's theorem (uniform boundedness of torsion) is 
currently known for rank-two Drinfeld modules (compare also Poonen |39|). 

As a final remark, there has recently been a surge in the use of gonality and graph theory in arith- 
metic, but mainly in characteristic zero; for example in the work of EUenberg, Hall and Kowalski on 
generic large Galois image, coupling gonality to expander properties of Cayley graphs embedded 
in Riemann surfaces lll9ll . Also in our applications, in a rather different way, the graph expansion 
properties of the reduction graphs of Drinfeld modular curves seem to intervene in a crucial way in 
establishing interesting lower bound for their gonality (originally, over rational function fields, we 
deduced the bounds from natural bounded concentrator properties of subgraphs, as in the work of 
Morgenstern ||32| ). 

2. Extension of covering maps 

2.1. Let R be an excellent discrete valuation ring with uniformizer -k, K = Frac(i?) its field of 
fractions, and k = R/ttR its residue field, of characteristic p > 0. For any i?-scheme ^ we denote 
by (respectively ^o) the generic fiber (respectively the closed fiber). We denote by ^sing the 
singular locus of 

2.2. Let X be a. geometrically connected projective smooth curve over K. An R-model of X is a 
pair ^ = consisting of an integral normal scheme ,3^ that is projective and flat over R and 
a K-isomorphism : ^ X. An i?-model ^ of X is said to be semi-stable if its special fiber 

is reduced with only ordinary double points as singularities. Such a model is called stable if 
any irreducible component of the special fiber has a finite automorphism group as a marked curve, 
where the marking is given by its intersection points with other components. 

2.3. As was shown by Liu and Lorenzini in ll3ll . every finite morphism f : X ^ Y between 
geometrically connected projective smooth curves over K extends to a morphism between the sta- 
ble models of X and Y , but the resulting map is not necessarily finite. Similar problems were 
already encountered and studied by Abhyankar in [IJ. This problem occurs "in nature": for exam- 
ple, it follows from the results in Edixhoven's thesis iflSl that the natural map of modular curves 
^g{p^) ~^ Xo{p) cannot be extended to a finite morphism of stable models. However, there exists 
a semi-stable model admitting an extension of the map that is a finite morphism, as was shown by 
Coleman |14| and Liu [.30,1 . We need a slightly different statement, that we prove along similar 
lines as Liu: 

2.4. Theorem. Let f : X ^ Y be a finite morphism between geometrically connected projective 
smooth curves over K, and ^ an R-model of X. Then there exist a finite separable field extension 
K' /K, semi-stable R! -models and of Xk' and Y^', respectively, over the integral closure 
R! of R in K' , and an R! -morphism : S^' — )■ 'W such that the following conditions are satisfied: 

(a) X' dominates ; 

(b) 99 is finite, surjective, and extends fx'', 

(c) the induced morphism (po: — )• satisfies {{'3^Q)smg) = (•^oOsing- 
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Proof. The proof is a slight modification of the proof of Proposition 3.8 in ll30ll . We first prove 
the theorem in the special case where / is a finite Galois covering. Let G be the Galois group of 
/. Then, replacing K by a finite separable extension if necessary, X has a semi-stable model 
that dominates and admits an extension of the G-action (see Corollary 2.5 in |30|). We want 
to modify this to a semi-stable model with inversion-free action, as follows. Suppose an element 
o" G G of order two interchanges two components Ci and C2 (possibly Ci = C2) intersecting at a 
node u. Then we blow-up ,3^" at the closed point u; we do this at all such nodes. The exceptional 
curves have multiplicity two. Then we replace Khy sl ramified quadratic extension K' , and take 
the normalization to obtain a model of Xk'', it is clear that the G-action extends to . The 
quotient '3/'' = 5^' jG is a semi-stable model of Yk' (see Proposition 1.6 in |31|), and the quotient 
map Lp : SC' — )• 'S^' has the desired properties; we postpone the verification of property (c). 

Next, we treat the case where / is separable. Let X denote the Galois closure of / : X — )• F. 
Then, replacing by a finite separable extension if necessary, we may assume that X is smooth 
over K. As in the proof of Proposition 3.8 in ["301, replacing K furthermore by a finite separable 
extension if necessary, one has a semi-stable model 3C oi X that dominates and admits an 
extension of the action of G = Gal(X/y). As in the first part, we modify to an inversion-free 
semi-stable model S^' (after replacing by a finite separable extension). Then the obvious map 

^' = i^'/i/ ^ = i^'/G, 

where H = Gal(X/X), gives the desired model of /, as we will see soon below. 

In general, we decompose / into a finite separable X ^ Z followed by a purely inseparable 
Frobenius map Z ^ Y = Z^P''\see Proposition 3.5 in ||3i|). The first part X ^ Z of the 
decomposition has an i?'-model — )• 3f' obtained as above. Setting '3^' = iF'*^^ \ we find that 
the composite map 

if: X' ^ ^' 

gives the answer. 

The i?'-morphism ip : S^' — )• thus obtained has properties (a) and (b). In order to show that 
(c) holds, it suffices to show that neither of the following two situations occurs: 

(i) there exists a double point u of 5^^ that is mapped to a smooth point of Wq\ 

(ii) there exists a smooth point u of SC^ that is mapped to a double point of W^. 

One can see from the construction (due to the 'inversion-free' nature) above that the situation (i) 
does not occur. Finally, situation (ii) is also excluded due to Proposition 1.6 in I.31J . □ 

3. Graphs and their stable gonality 

3.1. Let G be a finite graph. In this paper, a graph can have multiple edges (this is sometimes called 
a "multigraph", but we will not use this terminology). We denote the sets of vertices and edges by 
V = V(G) and E = E(G), respectively. By E(x,y) we denote the set of edges connecting two 
vertices x, y G V(G), and more generally, for two subsets ^, C V(G), we denote by E(A, B) 
the set of edges in G that connect elements from A to elements from B: 

E(Ai?)= U E(x,y). 
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Our graphs are, unless clearly indicated, undirected, i.e., E(x,y) = E{y,x). In case we have 
an oriented edge we will write {v, w) for an edge with source v and target w. The set of edges 
incident to a given vertex x is denoted by E^,.. The cardinality of E^,, written d^, is called the degree 
or valancy of v. A graph is called k-regular if dx = k for all x € V. A graph is called loopless if 
I E(x, x)| = for all x &V . Two vertices x, y are called adjacent if \E{x, y)\ > 1, and we denote 
it by X ~ y. 

Another important invariant of a graphs is the genus, by which we mean the first Betti number 
g{G) = I E I — I V I + 1. Note that this differs from another convention in graph theory in which 
"genus" means the minimal genus of a Riemann surface in which the graph can be embedded 
without self-intersection. A graph of genus is is called a tree. 

Functions / : V(G) — )• R, are simply called "functions on G". These form a finite dimensional 
vector space, equipped with the standard inner product 

3.2. Denote by A = Aq the adjacency matrix of G (of which the (x, y)-entry is \ E{x, y)\) and with 
D = Dg the diagonal matrix with the degrees of the vertices on the diagonal. Then the Laplace 
operator is defined by L = Lq = D — A. 

For any graph, Lq is a real symmetric matrix, and therefore has real eigenvalues. The function 
1, defined as being identically equal to 1 on V, is an eigenfunction of Lq with eigenvalue 0. The 
other eigenvalues are positive. We order the eigenvalues 

= Ao < Ai < As... < A„_i, 

where n is the number of vertices of the graph. It is the first non-zero eigenvalue which is important 
for us; we denote it by Ag- := Ai. 

3.3. Sometimes, one uses the normalized Laplacian of G, defined as 

La = D-'^^LcD'f 
weighted by vertex degrees (compare Chung ||12|| ). 

3.4. Definition. A graph G is called stable if all vertices have degree at least 3. A graph G' is 
called a refinement of G if it can be obtained from G by performing subsequently finitely many 
times one of the two following operations: 

(1) subdivision of an edge, 

(2) addition of a leaf, i.e., the addition of an extra vertex and an edge between this vertex and 
a vertex of the already existing graph. 

3.5. One of the main tools in this paper is the notion of harmonic morphisms of graphs as developed 
by Baker and Norine [6|, and later generalized to pseudo-harmonic (indexed) morphisms Caporaso 
lUm . Since we consider "unweighted" graphs only (in the sense of Caporaso), we list the definition 
of (indexed) morphism from iflOl (Definition 2.1) restricted to unweighted graphs. Notice that our 
use of the words morphism (called "indexed morphism" in lHOll ) and refinement (called "stable 
refinement" in [.lOJ ) is different from that source. 
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3.6. Definition. Let G, G' be two loopless graphs. 

(1) A morphism between G and G' (denoted hy ip : G ^ G') is a map 

V?: V(G) U E(G) ^ V(G') U E(G') 



such that 



. ^(V(G)) c V(G'), 



• for every edge e G E(x,i/), either 93(e) € E((/?(x), 99(2/)) or 99(e) G V(G') and 
99(x) = 99(y) = 99(e), 

together with, for every e G E(G), a non-negative integer r<^(e), the mJejc of 99 at e, such 
thatr^(e) = if and only if (^(e) G V(G'). 
(2) A morphism is called pseudo-harmonic if for every v G V(G) there exists a well-defined 
number, m^{v), such that for every e' G E(p(^)(G') we have 



eeE„,(/j(e)=e' 

(3) A pseudo-harmonic morphism is called non-degenerate if m^{v) > 1 for every v G V(G). 

(4) A pseudo-harmonic morphism is called harmonic if for every v G V(G) 



eeE„ 

(5) For a pseudo-harmonic morphism the following number, which is called the degree of 9?, 
is independent of w' G V(G') or e G E(G'): 



(6) A pseudo-harmonic morphism is called a /lomomor/j/iwm if r(^(e) > 1 for every e G E(G). 
In particular, any homomorphism is non-degenerate, and maps vertices to vertices and edges to 
edges, but not edges to vertices. 

From the perspective of this paper, it is natural to define the following notion of gonality (this 
is different from existing notions of gonality, but we will discuss these later, after first showing the 
usefuleness of our notion in relation to morphisms of curves in the next section). 

3.7. Definition. A graph G is called stably d-gonal if it has a refinement that allows a degree d 
pseudo-harmonic /jowiomorphism to a tree. The stable gonality of a graph G is defined to be 

sgon(G) = min{deg99 I99: G' — T} 

with G' a refinement of G and 99 a pseudo-harmonic homomorphism to a tree T. 

3.8. Remark. Although morphisms are defined only for loopless graphs, stable gonality is defined 
for all graphs, as loops can be "refined away" by subdividing the loop edges. 

3.9. Example. The "banana graph" Bn (see Figure[T]) given by two vertices joined by n > 1 distinct 
edges is the intersection dual graph of two rational curves intersecting in n points. This example 
occurs in nature as the stable reduction of the modular curve Xq{p) over Qp, where n is then the 






5](r^(e)-l)<2(m^(i;)-l). 
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number of supersingular elliptic curves modulo p. The minimal degree of a pseudo-harmonic graph 
homomorphism from Bn to a tree is n. However, if we subdivide each edge once, the resulting 
graph admits such a homomorphism of degree 2 to a tree, which is a vertex with n edges sticking 
out (by identifying the two original vertices). Hence the banana graph has stable gonality equal 
to 2. This is compatible with the fact that the banana graph can be the intersection dual graph of 
both hyperelliptic and non-hyperelliptic (if n > 3) curves, and these are not distinguished by all 
subdivisions of their reduction graph. 





Figure 1. A banana graph Bn with a pseudo-harmonic homomorphism of (min- 
imal) degree n, and its subdivision, with a pseudo-harmonic homomorphism of 
degree 2 (all indices are 1). 



3.10. Example. The minimal degree of a pseudo-harmonic graph homomorphism from the com- 
plete graph K4 to a tree is 4, but by adding leaves, such a homomorphism of degree 3 can be 
constructed, see Figure |2] 



4. Comparing curve gonality and graph gonality: proof of Theorem 1.1 



4.1. Let ^ and ^ be i?-models of geometrically connected projective smooth curves over K, and 
if. ^ ^ "3^ an i?-morphism. Let us say is inversion-free semi-stable if the following conditions 
are satisfied: 

(a) ^ and are semi-stable; 

(b) ip is finite and surjective; 

(C) ^((^)smg) = (=^o)sing- 

Theorem |2.4| says that any finite cover f : X ^ Y between geometrically connected projective 
smooth curves over K admits, after replacing K by a finite separable extension, an inversion-free 
semi-stable model /; moreover, given an arbitrary i?-model <^ of X, we can take such an i?-model 
p: JT' ^ ^' of / such that ^' dominates ^. 

4.2. Let ip: ^ — )• '3^ he an inversion-free semi-stable model of /. Consider the dual graphs 
A := A{^q) and F = A(^%) of the closed fibers of and respectively. The vertices of A 
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F E D 



Figure 2. A subdivision of K4 with a pseudo-harmonic homomorphism of degree 
4, and a refinement (with leaves) of K4 with a pseudo-harmonic homomorpliism 
of degree 3 (all indices are 1). 



(respectively F) correspond to irreducible components of (respectively ^%), and two of them 
are connected by an edge if and only if they intersect. 

The morphism ip induces the following two set-theoretic maps: 

• since ip is finite, it maps each component of surjectively onto a component of in 
particular, it induces a map V(A) — )• V(r) between the sets of vertices of the graphs; 

• due to the condition (c) above, each double point of ^0 is mapped to a double point of 
that is, we have the map E(A) — )• E(r) between the sets of edges. 

Thus we obtain a homomorphism (in the sense that 4> doesn't map edges to vertices) of graphs 



A 



r. 



4.3. We now assume that / is separable, and define the index for such /. Let e G E(A) be 
an edge with extremities v, v' G V(A). Let C, C (respectively D, D') be the components of ^ 
(respectively ^) corresponding to v, v' (respectively (/>(u), 4>{v')), respectively. The maps C ^ D 
and C — )• D' ramify at the intersection point u with the same decomposition group; then define 
r^{e) to be the order of this group. This gives the indexed structure to the homomorphism </> of 



graphs in the sense of Definition 3.6 
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4.4. Proposition. For a separable f : X ^ Y that admits an inversion-free semi-stable model 
ip: ^ ^ the graph homomorphism </> : A — )■ F constructed above is pseudo-harmonic and 



non-degenerate of degree deg(/) {in the sense of Definition 3.6). 

Proof. Let v G V(A) be a vertex, and C (respectively D) the component of (respectively 
corresponding to v (respectively 0(f)). Let m^{v) be the degree of the covering map C ^ D. 
Then for any edge e' € E(r) emanating from (/>(f ), we have 

0(e)=e' 

and hence cf) is pseudo-harmonic; moreover, it is non-degenerate since we obviously have m^{v) > 
1 for any v G V(A) (anyhow, since is a homomorphism, it is non-degenerate). □ 

4.5. Remark. In characteristic zero, it even follows that (p is harmonic, by using the Riemann- 
Hurwitz formula as in the proof of Lemma 2. 13 in [10|, but we will not need this stronger statement. 

4.6. Corollary (=Theorem |l.l| ). Let X be a geometrically connected projective smooth curve over 
K, and the stable R-model of X, and let A(^) denote the intersection dual graph of the 
special fiber Let K be an algebraic closure of K. Then we have 

gon(X^) > sgon(A(jro)). 

Proof. Gonality is the minimal degree of a map / : X — > P^. Since we work over an algebraically 
closed field, we can decompose a general such map into a separable part f : X ^ Z and a purely 
inseparable part Z — )• Z^^'^'^ = P^. Since the genus is preserved by the purely inseparable part, we 
find that Z = P^, too, and hence the separable part of a general map is a map of lower degree to 
P^. Hence we can restrict to bounding the degree of a separable /. 



The assertion no w fo llows from Proposition 4.4 and the following auxiliary observations 



(1) By Theorem 2.4 for any given finite cover / : X — )• P]^, replacing by a finite separable 
extension, one has an inversion-free semi-stable model ip : 3^' — )• of / such that S^' dominates 
X . In particular, A(,^q) gives a graph that arises from A(,%) by subdividing some edges (cor- 
responding to blowing up nodes) and/or adding some leaves (corresponding to blowing up smooth 
points) — this is exactly the notion of refinement as we have defined it. 

(2) By replacing the base field K by an arbitrary finite extension K' , the base-change 
where B! is the integral closure of R in K' , is a semi-stable model of X^i (see Section 1.5 in ||3l1 ). 
which obviously gives the same dual graph as A(<^o)- D 

5. The Brill- Noether bound for stable gonality of graphs: proof of Theorem |1.2| 

One can use this comparison theorem to prove the analog for stable gonality of graphs of the 
upper bound for the gonality of curves given by Brill-Noether theory: a curve of genus g over 
an algebraically closed field has gonality bounded above by [(51 + 3)/2j ; this was proven in gen- 
eral by Kleiman and Laksov ll28l . To prove this for graphs, we first show that pseudo-harmonic 
homomorphisms can be "refined", in a sense to be made precise. 

5.1. Definition. Any two refinements G\ and G2 of a graph G have a minimal common refinement, 
called the join Gi V G2 of Gi and G2. 
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5.2. Definition. A refinement G' of a graph G induces refinements of all of its subgraphs. If 
e G E(i;, w) is an edge in G that connect two vertices v,w ^ denote by [e] the subgraph of 
G consisting of the vertices v and w joined by the edge e. Denote with G'[e] the refinement of [e] 
in G'. 

5.3. Definition. A refinement of a pseudo-harmonic homomorphism (/? : G — )■ T is a pseudo- 
harmonic homomorphism 

If' -.G' ^ T' 

such that G' (respectively T') is a refinement of G (respectively T), and such that 

(1) for all V G V(G), ip'{v) = ip{vy, 

(2) for any v,w £ V(G) and any edge e G E(t;, w), every refinement of [e] in G' is mapped to 
a refinement of [(p{e)] in T', viz., 

v{G'[e]) = T'[f{e)]; 

(3) for all e' G E(G'), the index v(e) = 1; 

(4) deg ip' = deg (^i?. 

5.4. Lemma. For any pseudo-harmonic homomorphism ip : G ^ T there exists a refinement. 

Proof. The refinement is constructed using the following recipe: 

(1) subdivide every edge in T; 

(2) subdivide every edge in G; 

(3) add to every vertex v in the original graph G, {f^pi^) ~ 1) leaves; 

eeE„ 

(4) asign to every edge in the new graph index 1; 

(5) extend f in the obvious way. 

□ 

5.5. Lemma. Let ip : G ^ T be a pseudo-harmonic homomorphism and let H be a refinement of 
G, then there is a refinement ip' : G' ^ T' ofip, such that G' is a refinement of H. 

Proof. Using Lemma [54] we can find a refinement of (p> : G ^ T, which we denote by the same 
symbols. Then use the following recipe: 

(1) replace every edge cq in T by 

and call the resulting new tree T'; 

(2) replace every edge e in G by T' [99(e)]; 

(3) extend p in the obvious way. 

□ 

5.6. Corollary. Call two graphs equivalent if they are refinements of the same stable graph. This 
defines an equivalence relation on the set of all graphs of genus at least 2. The map sgon is defined 
on equivalence classes of graphs. 
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Proof. Let G' be a refinement of G. It follows from the definition that sgon(G') > sgon(G). Since 
refinement of morphisms preserves degree, the previous lemmas implies that the other inequality 
sgon(G') < sgon(G) also holds. □ 



5.7. Theorem (= Theorem 1.2 1. For any graph G of genus g >2, the Brill-Noether bound holds: 

sgon(G)< L^J. 

Proof. Since sgon is defined on the equivalence classes of graphs it is sufficient to prove the bound 
for one representative of each equivalence class. It is sufficient to show that any stable graph G of 
genus g >2 admits a refinement G' such that there exists a curve X such that G' is the dual graph of 
the minimal model of X. Indeed, since the genus of X equals the genus of G' , which equals g (since 
the genus of a graph doesn't change under refinement), the classical bound gon;^(X) < {g + 2) /3 
holds (cf. Kleiman-Laksov |28|). The result follows from sgon(G') < gonj^(X) (Theorem |l.l| . 

We now show the existence of such a refinement. Let G be a stable graph of genus g > 2 and 
let A = m.ax{dx\x £ V(G)}. Choose g edges ei, ...,6^ of G such that G — {ei, ■■■,eg} is a 
tree. Replace each edge Cj (connecting two vertices Xi and yi) by two edges [xi,?;^] and [wi,yi\, 
where Vi and Wi are new vertices not connected to any other vertex. In this way, G is replaced 
by a tree Tq. Choose an embedding of Tq in the Bruhat-Tits tree T for /c = Fg((t)), where q 
satisfies q + 1 > A. Denote the images of {vi, Wi) in Tby the same letters. Now choose hyperbolic 
elements 71, 7^ in PGL(2, k) such that each 7^ acts as translation along a geodesic through Vi 
and Wi, and ^i{vi) = Wi. Then T = (71, ...,7g) is a Schottky group. Denote by Tr the subtree 
of T spanned by the limit set of T. Then G' ~ r\Tr, where G' is the refinement of G given by 
subdividing each of the edges ei, once. Also, G' is the intersection dual graph of the minimal 
model of the Mumford curve corresponding to F ( ll33l . page 164). □ 

It would be interesting to have a purely graph theoretical proof of the above result. 

6. Intermezzo on different notions of gonality 

The following definition of a different notion of gonality of graphs is taken from lHOll : 

6.1. Definition. A graph G is called d-gonal if it allows a non-degenerate harmonic morphism of 
degree d to a tree. The gonality of a graph is defined to be 

gon(G) = minjdeg v^ly? a non-degenerate harmonic morphism to a tree T}. 

One should remember that this graph gonality is defined in terms of morphisms, not homo- 
morphisms; i.e., the maps can contract edges. Also, one needs to impose the condition of non- 
degeneracy. The minimal degree of a morphism (with no further requirements) of a graph G to a 
tree is bounded above by the minimal degree of a vertex of G. Indeed, let v denote a vertex with 
minimal degree in G, and consider the map 99 : G — >• T to a segment T (i.e., the tree consisting of 
two vertices vi and V2 connecting by one edge e), given by the map 

ip{v) = Vl] 

ip{E^) = e; 

^{Y{G)VJJ^{G)-{{v}UE,)) = V2. 
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This is in general a non-degenerate map, namely, as soon as there is a vertex w in G that is not 
connected to v, this vertex has m^{w) = 0. If we would further allow for refinements (as is 
required by the reduction theory of morphisms), we can always find vertices of valency 2, and then 
this map would always have degree 2. 

The following elementary fact, a "trivial" spectral bound on the gonality, does not seems to have 
been observed before: 

6.2. Proposition. The gonality of a graph G is bounded below by the edge-connectivity (viz., the 
number of edges that need to be removed from the graph in order to disconnect it): 

gon(G) > ii{G). 

If G is a simple graph (i.e., without multiple edges), unequal to a complete graph, then 

gon(G) > Ag- 

Proof. Let ip: G i-^ T denote a pseudo-harmonic non-degenerate morphism. Choose any edge 
e G ^{T). Since removing e from T disconnects it, ip^^{e) is a set of edges of G whose removal 
disconnects G. Hence 

gon(G)> 1(^-^6)1 > 77(G). 
For a simple graph which is not complete, the bound 

viG) > Ag 

is one of the inequalities of Fiedler |20| (4.1 & 4.2). □ 

6.3. Remark. The "trivial" spectral bound in the above proposition is not very useful in practice, 
since it does not contain a "volume" term (like the Li-Yau inequality). Also, since every graph 
acquires edge connectivity two or one by refinements, the lower bound in the proposition trivializes 
under refinements (which are required by the reduction theory of morphisms). 

Yet another notion of gonality of graphs was introduced by Baker in H), based on linear systems 
on graphs — we do not recall all definitions. Following Caporaso, we call it divisorial gonality. 
There is in general no relation (inequality either side) between gonality and divisorial gonality, cf. 
[101 Remark 2.7. In [9|, Caporaso has proven a Brill-Noether bound for divisorial gonality. 

We now compare our notion of stable gonality to these other notions of gonality, by simply 
computing some examples. We have collected these in Table [TJ that gives the values of gonality 
and various other invariants of some graphs G. As above, Ag is the first eigenvalue of Lq, and Ag 
is the first eigenvalue of the normalized Laplacian Lg; r]{G) is the edge connectivity, vol(G) is the 
volume of the graph (sum of degrees over all vertices; so twice the number of edges); gon(G) is 
the gonality, dgon(G) is the divisorial gonality, and sgon(G') is the stable gonality of G. We leave 
out the lengthy but elementary calculations (for the divisorial gonality of Kn, we refer to |5|, 3.3). 

One observes the following: 

(1) The banana graph Bn has divisorial and stable gonality 2 but edge connectivity n (cf. 
Table [T]l, showing that an equality analogous to the one in Proposition 6.2 cannot hold for 
divisorial or stable gonality. 

(2) Stable gonality is not always equal to gonality, as the example of the banana graph shows. 
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Table 1. Some graphs and their invariants, including gonalities 



Graph G 


sgon(G) 


gon(G) 


dgon(G) 


V{G) 


Ag 


|G| 


AS 


vol(G) 


Complete graph A'„ 


n-1 


n- 1 


n- 1 


n-1 


n 


71 


n 


n(n — 1) 


Cycle graph C„ 


2 


2 


2 


2 




n 




2n 


Utility graph K^^s 


3 


3 


3 


3 


3 


6 


1 


18 


Banana graph _B„ 


2 


n 


2 


n 


2n 


2 


2 


2n 


eo 


3 


3 


3 


2 


5 - V7 ~ 2.35 


3 


Ag 


10 




3 


3 


4 


2 


5-\/l3« 1.93 


4 


2 
5 


16 



(3) Stable gonality is not always equal to divisorial gonality, as the example on the last line 
shows. 

One may wonder whether divisorial gonality is always larger than stable gonality. 



7. A spectral lower bound for the stable gonality of a graph: Proof of Theorem 1.3 



7.1. Let G be a graph, and let G' be a refinement of G. Let ip: G' ^ T be a. pseudo-harmonic 
homomorphism from the refinement to a tree T. In this section we derive a Li-Yau hke estimate 
1129^1 for the degree of ip based on data from the original graph G; we relate the degree of with 
the eigenvalue Ag and the number of vertices of G. 

7.2. The main lemma below is a Cheeger-like result relating the eigenvalue to the size of the inverse 
images of a splitting of the tree into two parts; namely, by removing an edge e from a tree T, one 
obtains a disconnected tree, i.e., 

T-e = Ti[_\T2. 

The intersections 

Gi ■.= Y{G)n^-\Y{Ti)) 
for i = 1, 2 form a partition of V(G), the vertices of the original graph. 

7.3. Lemma. Let G, G', (p: G' ^ T and Gi and G2 be as above, then 

^AcmindGil, IG2I) < deg(v?). 

Proof. First, note that the inequality is trivial if min(|Gi|, IG2I) = 0. Now assume the minimum 
is non-zero. The estimate follows from the variational characterization of Xq via the Rayleigh- 
quotient, 

Ag = mf = mt ^ , 

where notations are as in |3.1[ 
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We construct an appropriate function / based on the pseudo-harmonic homomorphism : G' 
T and the removed edge e G T, as follows: 



fiv) 




if u e Gi, 
ifv e G2. 



It is easy to check that / -LI, and therefore, 



Ag< 



< 



2|E(Gi,G2)| 



min(|Gi|,|G2|) 

We finish the proof by showing that deg{ip) > \ E(Gi, G2)|- Suppose an edge e G E(Gi, G2) 
is replaced in G' by a path p{e), possibly of length 1. Let us describe this path as a series of edges 
ei, . . . , e„ G E(G'), such that ei is incident to a vertex in Gi, and e„ is incident to a vertex in G2. 
Then for at least one of the it holds that (^(ej) = e. The desired inequality follows. □ 

7.4, This spectral estimate for the degree is best if min(|Gi|, IG2I) is maximal among all possible 
choices for the edge e G T. Let us make our notation a bit more precise. Again, let G' be a 
refinement of G, and let 99 : G' — )■ T be a pseudo-harmonic homomorphism. If an edge e G T is 
equipped with an orientation, denote by Gi(e) (respectively, G2(e)) the vertices v in the original 
graph G for which ip{v) is in the connected component of the source of e (respectively, of the target 
of e). For a vertex x G T we denote by 

S., = \Y{G)nip-\x)\. 

Note that it could happen that Sx = 0. Our main theorem in this section states that there is a 
dichotomy: either the two sets Gi(e) and G2(e) are relatively large, or there is a vertex for which 
Sx is large: 

7.5. Theorem. Let G be a graph, and let G' be a refinement of G. Let ip: G' T be a pseudo- 
harmonic homomorphism of graphs and let 

c > At = max{d^|x G V{T)} 

be an integer, then one of the following situations occurs: 

(1) Either there is an edge e G T such that after choosing an orientation, we have 

min(|Gi(e)|,|G2(e)|) > -\G\- 

c 

(2) or there is a vertex x eT such that 

S.>'^\G\. 
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Proof. Suppose that for all edges e, it holds true that 

mm(|Gi(e)|,|G2(e)|) < \G\/c. 

Call a vertex of degree one on T an end of T. Choose an end xq G y{T) such that xq has maximal 
5^; for all such ends x of T: 

Sxo = maxjS'xIx an end of T}. 

Define an orientation of the edges of G' such that xq is the only end of T such that xq is the source 
of an edge, and such that for all edges of T, xq is on the source side. Let Wi be a path from xq to 
an other end of T. Label the edges in this path ei, . . . , Cn, and the vertices as xq, • • • , x„, so that 

6^ — (^i— Ij^i)' If 

min(|Gi(ei)|,|G2(ei)|) = |G2(ei)|, 
then by assumption |G2(ei)| < \G\/c, and hence 

|Gi(ei)| = |G|-|G2(ei)|>^|G| 

c 

and the situation is as in ([2]) for x = xq, since Sx^ = |G(ei)|. Without loss of generality, we can 
now assume that I Gi(ei) I < — |G|. 



W, 












y — >— 


— • 

X2 


•— 


~^ — ^ 




Figure 3. Illustration of the proof of Theorem 7.5 



Next, suppose that the other possibility for the minimum holds: min(|Gi(ei)|, |G2(ei)|) = 
|Gi(ei)|. Then 

|Gi(ei)| < |Gi(e2)| < ••• < |Gi(e„)|, 

since the number of edges on the source side increases as we move from edge to edge Cj+i. If 
for the last edge min(|Gi(e„)|, |G2(e„)|) = |Gi(e„)|, then 

|G2(e„)| > — |G| > |Gi(ei)|, 
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the last inequality being our assumption from before. Since \G2{en)\ = Sx„, this is a contradiction 
with the assumption that xq attains the maximum of Sx amongst all ends x of T. Therefore, there 
has to be a "turning point" I < k < n, such that 

min(|Gi(efe)|, |G2(efe)|) = 1^1(6^)1 and 
min(|Gi(efe+i)|, |G2(efe+i)|) = |G2(eA:+i)l- 

First of all, if all paths W from xq to another end of T that pass through yi := Xk have their turning 
point at that same point yi, then we are done, since 

Sy, = \G2{ek)\ -Y,\G2{ek+i{W))\ 
w 

= \G\-\Gi{ek)\-Y,\G2iek+iiW))\ 
w 

> \G\ - ^\G\ - ^|G| 
c c 



c 

Next, if not all such paths have their turning point at yi, choose such a path W2 different from 
Wi through yi , and let 7/2 denote its turning point. The point y2 will be at further distance from xo 
than yi . If all paths from xq to another end of T that pass through 2/2 have their turning point at that 
same point y2, we are done again, as above with 2/2 instead of yi. If not, choose a path W3 different 
from Wi and W2, and let y-^ denote its turning point, and so on. This process will terminate, since 
every path has a turning point strictly before reaching its end, and the tree T is finite. □ 



7.6. Corollary (= Theorem 1.3 1. The stable gonality of a graph G satisfies 



sgon(G) > 



max { - min{^AG, c - 1} |> • |G| 



We now give some examples that illustrate the effectivity of the bound. 

7.7. Example. For the banana graph Bn, we have Ab„ = n, \Bn\ = 2 and Xb^ = 2n, so the lower 
bound is 

sgon(S„) > 2 
for n > 2. See Figure[T]for such a map of degree 2. 

7.8. Example. For the complete bipartite graph Kn,n, we have ^k„„ = n, \Kn,n\ = 2n and 
XKri,„ = n, so the lower bound is 

sgon{Kn,n) > n. 

A morphism which attains this degree is given by mapping Kn^n to the star with one central vertex 
and n emanating edges in the obvious way. For n = + 1 {p prime), the graph Kn^n occurs as 
stable reduction graph of the curve 

{x^"- -xW -y) = X 
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(seen in x P^) with | A| < 1, over a field K of cliaracteristic p, which, as a fiber product of two 
projective lines, admits an obvious morphism of degree + 1 to P^. The stable reduction itself 
consist of two transversally intersecting families of p*" + 1 rational curves ("check board with p^^ 
squares"). For more details on these curves, see for example |15J. 



A similar result holds for the Laplace Lq replaced by the normalized Laplace Lq (see (3.3 1): 

7.9. Theorem. Denote by \q the smallest nonzero eigenvalue corresponding to the normalized 
Laplacian Lq on a graph G; then the stable gonality of G satisfies 



sgon(G) > 



max I - min{-A2, c — 1}\ ■ vol(G) 



where vol(G) = ^ d^. □ 



The proof of this inequality is virtually the same as the one of Theorem 1.3 and we will not 
give the details. Also, the bound is practically the same, since the decrease in eigenvalue seems to 
be compensated by an increase in volume. For example, for a A;-regular graph Xq = kX^, while 
k\G\ = vol(G). 

7.10. Remark. The famous Li-Yau inequality from differential geometry fZ^l states that the go- 
nality gon{X) of a compact Riemann surface X (minimal degree of a conformal mapping of X 
to the Riemann sphere) is bounded below by 

gon(X) > -^Axvol(X), 

OTT 

where Ax is the first non-trivial eigenvalue of the Laplace-Beltrami operator of X, and vol(X) 
denotes the volume of X. 

For graphs G with any Laplacian (normalized or not) and for all three notions of gonality (plain, 
divisorial and stable) an inequality of the form 

"gon(G) >k-Xg- vo1(G)" (*) 

for some constant k fails. A counterexample is given by the complete graph Kn, which has all 
three gonalities equal to n — 1. However, a lower bound of the form (*) would be k • n^(n — 1) for 
the usual Laplacian, and k ■ r? for the normalized Laplacian (see Table[T]for the data). 

As we have seen in Corollary |5.6[ stable gonality is defined on equivalence classes of graphs, in 
the sense that two graphs G and G' are equivalent (notation G ~ G') '\i they are refinements of the 
same stable graph. Hence the result also implies that 



7.11. Corollary. For any graph G with g > 2, we have 



sgon(G) > max 



max 



|^min{^AG',c-l}|-|G'| 



□ 
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8. A linear lower bound on the gonality of Drinfeld modular curves: proof of Theorem [L4 



We recall the main concepts and notations from the theory of general Drinfeld modular curves, 

cf. m, m. 



8.1. Let K denote a global function field of a smooth projective curve X over a finite field k = Fq 
with q elements and characteristic p > 0, and oo a place of degree 6 of K. Let A denote the subring 
of K of elements that are regular outside cxd. 

8.2. Let Y denote a rank-two ^-lattice in the completion Koo of K at oo. Such lattices are classified 
up to isomorphism by their determinant, so they are isomorphic to ^ © /, where / runs through a 
set of representatives of Pic (A), the ideal class group of A. 

Let GL(y) denote the automorphism group of the lattice Y: 

GLiY) = {-f€GL2{K):jY = Y}, 

and let T denote a congruence subgroup of r(y) := GL(y). This means that T contains a principal 
congruence group r(y, n) as a finite index subgroup, where 

r(y, n) = ker (r(y) ^ GL(y/ n y)) , 

for n an ideal in A. Let Z = F* denote the center of GL(y). 

If y = © A is the "standard" lattice, we revert to the standard notations r(l) := r(^ © A) 
andr(n) := r{AeA,n). 

8.3. The groups T act by fractional transformations on the Drinfeld space Q = Cqo —Koo, where 
Coo is the completion of an algebraic closure of Ko^- The quotient T\Q is an analytic smooth 
one-dimensional space, and is the analytification of a smooth affine algebraic curve Yr, that can 
be defined over a finite abelian extension of K inside Koo- It can be compactified to a Drinfeld 
modular curve Xr by adding finitely many points, called cusps. 

The Coo -points of the (coarse) moduli scheme M(n) of rank-two Drinfeld A-modules with full 
level n-structure (i.e., an isomorphism of {A/ n)^ with the torsion of the Drinfeld module) can be 
described as 

M(n)(Coo)= □ r(y,n)\a 

y6Pic(A) 

We denote such a component by Y{Y, n) := r(y, n)\r2, and its compactification by X{Y, n). 

8.4. The groups F also act by automorphisms on the Bruhat-Tits tree Tof PGL(2, Koo) 144J. The 
quotient r\T is the union of a finite graph Gr '■= (r\T)'^ and a finite number of half lines in 
correspondence with the cusps of Xr, and the curve Xr is a Mumford curve over Koo |33| such 
that the intersection dual graph of the reduction, which is a finite union of rational curves over F^^ 
intersecting trans versally in F^^ -rational points, equals the finite graph Gr. 



8.5. Theorem (= Theorem 1.4i. Let T denote a congruence subgroup o/r(y). Then the gonality 



of the corresponding Drinfeld modular curve X^ satisfies 

gon^(Xr) > Cg,5 • [r(y) : T] 
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where the constant Cq^s is 



2{q^ + 2){q^-l){q-iy 
This implies a linear lower bound in the genus of modular curves of the form 

gon^(Xr) > ca',5 • (^(^r) - 1), 

where ck^s is a bound that depends only on the function field K. If K is a rational function field 
and 5 = 1, then we can put ck,s = 2cg^i. 

Proof. The proof has various parts. 

Reduction to principal congruence groups. First of all, we observe that it suffices to prove the 
bound for the groups r(y, n). Indeed, if ip: Xr — )• is a morpliism, then from the inclusion 
r(^5 n) < r we get a composed morphism 

(1) ^r(y,n) ^Xr^P^ 

of degree 

[r:r(y,n) 



irnzi 



and hence 

(2) gon(Xr) > gon(X(y, n))/[r : r(y,n)]. 

Therefore, the desired inequality 

gon(Xr) > Cq[T{Y) : T] 

follows from 

gon(X(y,n))>Cg[r(y):r(y,n)]. 



We now prove the gonality bound by invoking Theorem |1.3| for the reduction graph of the 
Drinfeld modular curve X(Y,n). We first compute the necessary spectral data from the cover- 
ing G := Gr{Y,n) Gy(Y)- 

A lower bound on the number of vertices. Both of these graphs are the finite parts of quotients of 
the Bruhat-Tits tree Tof PGL(2, Koo), in which every vertex is (q^ + l)-regular. Let us consider 
the special vertex of T corresponding to the class of the trivial rank-two vector bundle [Ooo © Coo] 
on X, and let vq denote the corresponding vertex in Gr(Y)- The stabilizer of this vertex is precisely 
PGL{2, Fgs) (namely, an element of the stabilizer induces an automorphism of the "star" of the 
vertex, which is given by P^(Fg« ).) The stabilizer intersects T{Y) /Z (where Z is the center) in the 
"constant group" PGL(2, Fg), and the group r(Y, n) (for n 7^ 1) in the trivial group. We conclude 
that 

(3) |v(G)|>^^^^.[r(y):r(y,n)], 

since the right hand side is the number of vertices in r(y, n) above vq, and PGL(2, Fg) has cardi- 
nality qi^q"^ — 1). 
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8.6. Remark. This estimate for the number of vertices of Gr(y will be enough for our purposes, 
since it differs from the index only by a constant inq. But one might also count the total number of 
vertices of the graph. For a rational function field K = F( T) with a place oo of degree one, this is 
easily done, the result being 

2„deg{n)+l _ o _ 1 

l'^(Cr|„))l = ^,„V.^^,_^](^_,) [r(l):r(n)]; 

compare also with computations in ll32ll (cf. lUTl . Ell) and ||24| . It seems another proof of the lower 
bound on the gonality is possible by using Morgenstern's result that there is a perfect matching 
between a very large (constant fraction depending only on q, not on deg(n)) subset of the vertices 
above vq in G-p(n) and vertices in the complement, but we did not pursue this, since it would give a 
less general and worse result. 

8.7. Remark. The gonality is not always realized by the obvious map Xr — )■ -'^(l) — P^- For 
example, set q = 2 and let p denote an prime of degree 3; then the modular curve -^o(p) is 
hyperelliptic, but the map Xq{p) — X{1) has degree 9. Also notice that for a general base field 
K, the modular curve X{1) is not even itself a rational curve. 

8.8. Remark. Counting the number of cusps (so the number of vertices above a vertex in G'r(y) 
corresponding to a split bundle of high degree) is not enough to get a linear estimate in the index, 
since the cusps have rather large stabilizers (of size roughly the third root of the index). 

The maximal degree of a vertex Since the tree T is {q^ + l)-valent, the maximal valency of a 
vertex in any graph Gr(y,n) is bounded above by q^ + 1. Actually, this bound is attained at any 
vertex above vq, since the vertex and edge stabilizers in G = Gr(y,n) are trivial; the edge stabilizer 
in PGL(2, Kao) of any edge emanating from vq G Tis the Iwahori group (by contrast, edges in the 
cusps have non-trivial stabilizers) ll44l . We conclude 



(4) AG = q^ + 1. 

The first eigenvalue of the Laplace operator Since all stabilizers of vertices and edges in the 
finite graph G := Gr(yn) are trivial, its adjacency operator is the (unweighted) projection of 
the Hecke operator Too on T corresponding to the characteristic function of the place oo. The 
Ramanujan-Petersson conjecture for global function fields, proven by Drinfeld ([17J) implies that 
the eigenvalues of the operator Too are bounded below by 2y^. 
Therefore, the operator 

L'a:= ((Z^ + l)l-Too|G 

has non-zero eigenvalues 

Xi>q^ + 1- 

This operator is a perturbation of the Laplace operator Lq of G. More precisely, let B denote the 
diagonal matrix which has 



1 if f is adjacent to a cusp in V{Y, n)\'J, 
otherwise; 



24 



G. CORNELISSEN, F. KATO, AND J. KOOL 



then 

Lg + B = L'q. 

Now the Courant-Weyl inequaUties (e.g., Theorem 2. 1 in lfl6l ) imply that Xq is larger than the first 
eigenvalue of L'q minus the largest eigenvalue of B, leading to 

(5) XG>q^- 2^?. 



Conclusion of the proof of the main bound. If we plug the collected data from equations ([3]), ([4]) 
and Q in the lower bound from Theorem L3 we find 

2g(g2_l)(g<5 + 2) 

as was to be proved. 



sgon(X(y,n)) > _n;J , o^ " [r(^) : r(y,n) 



Linear lower bound in the genus. We now show how to convert the lower bound on the gonality 
of Xr in terms of the index [T{Y) : T] into a lower bound that is linear in the genus, of the form 

gon(Xr) > CKAai^r) - 1), 

for ck a constant depending only on the ground field K and the degree 5 of cxd. This is not entirely 
obvious in positive characteristic, due to wild ramification. 

First of all, it is again enough to establish such a bound for a principal congruence subgroup 
r(y, n). Indeed, from the Riemann-Hurwitz formula (see e.g. [34]) for the (Galois) cover ([T]) and 
formula ([2]), it follows that 

- [r:r(y,n)] J^^^" 
> CKAaiXr) - 1 + ^) 
>CKA9{Xr)-l), 

where we have assumed that the desired bound holds for T{Y, n), and r is the ramification term in 
the Riemann-Hurwitz formula for the cover ([T]). 

We now establish the bound for X{Y, n). If this curve has genus zero or one, the required bound 
for the gonahty holds trivially. Therefore, we can assume g{X(Y, n)) > 2. The Riemann-Hurwitz 
formula for the cover X{Y, n) — X{Y) implies a relation of the form 

[r(y) : r(r,„)l = (,(x(Y.n)) - i) • 

where R is the degree of the ramification divisor for this cover. Hence to prove our result, it suffices 
to prove a lower bound of the form 

2giXiY))-2 + R<c'K^S 
for some constant c'j^ g depending only on K and 6. 
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We recall some information about the ramification number R and the genus g{X(Y)) from |22| 
(There, the formulae are worked out for the principal component Y = A (B A only, but hold in 
general). First of all, the genus of X{Y) depends only on K and 6. Secondly, ramification takes 
place above elliptic points and cusps of X(Y). Let us write R = Rf. + Rc with Rf. the contribution 
from elliptic points, and R^ the contribution from cusps. The ramification above elliptic points is 
tame; and the number of elliptic points depends only on K and 6. Hence R^ is a constant in K and 
5. 

The ramification above the cusps is wild, but weak; this means that the second ramification 
groups are trivial, and the first ramification group is just the p-Sylow group of the stabilizer of the 
cusp (this follows, for example, from the fact that X{Y) are Mumford curves, hence ordinary — 
since their Jacobian admits a Tate uniformization, and hence has maximal p-rank — , by applying a 
result of Nakajima ||34| ). In the end, we need a lower bound on 

q<^+^ - 2 

Rr 



{q - l)qd 

where d = deg(n) > 1, that is independent of d; for example, 

Rc> — *— 

q-l 

will do, and this finishes the proof. □ 

8.9. Remark. In the "standard" case of a rational function field K = Fq{T) with a place oo of 
degree one, one can make all data explicit. The cover X{n) — )• X{1) = is ramified tamely at the 
unique elliptic point, of order q + 1, and at the unique cusp, of order q'^{q — 1), where d = deg(n). 
Hence the Riemann-Hurwitz formula becomes 

1 1 1 



2.(A-(„) - 1) = [r(i) : rwn^i ^ 
< [r(i) : r(n)|, 

and it follows that one can set ck^s = 2cq in this case. 



9. Modular degree of elliptic curves over function fields: proof of Theorem 1.5 



9.1. Assume that is a global function field, oo a place of K, and let E denote an elliptic curve 
over K with split multiplicative reduction at oo (every non-isotrivial curve acquires such a place of 
reduction after a finite extension of the ground field K). From the work of Drinfeld, it follows that 
E admits a modular parametrization 

0: Xq{Y,xx)^E 

(see Gekeler and Reversat |25|) for some suitable modular curves Xq{Y, n). This parametrization 
is defined over the maximal abelian extension H of K that is contained in the completion Koo- One 
may study the (minimal) degree of such a modular parametrization, called the modular degree. 

9.2. Remark. Contrary to the case of elliptic curves over Q, in the case where K = Fq{T), 
Gekeler has proven that the modular degree always equals the congruence number of the associated 
automorphic form [.23J [|13J . 
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9.3. We first describe some of tlie structure of tlie modular curves -'^o(^) The sciieme Mo(n), 
(coarsely) representing the moduli problem of rank-two Drinfeld modules with an n-isogeny, is 
defined over K, but is not absolutely irreducible if Pic(A) is non-trivial; it decomposes over Coo 
as 

Mo(n)(Coo)= □ ro(y,n)\Sl, 

YePic(A) 

where the components are defined over H, and sharply transitively permuted by the Galois group 
Gal{H/K) = Pic(yl). One may also describe the modular parametrizations for different Y simul- 
taneously by a K-rational map Mq (n) — )■ E, with Mq (n) not geometrically irreducible. 

9.4. Since the elliptic curve E admits a map of degree two to P^, we find that 

gon(Xo(y,n)) <2deg(</)). 

Since we now have a lower bound 

gon(Xo(y,n)) > Cg4T{Y) : ro(y,n)], 

we conclude that 

deg(0) > ^Cg4T{Y):To{Y,n)]. 
The desired result deg (p ^q,5 follows from the following lemma. 

9.5. Lemma. [r(y) : ro(y,n)] > |n|oo. 

Proof. Since both groups T{Y) and Tq{Y, n) contain the center Z, this index is the degree of the 
covering Xo{Y, n) — ^ X{Y). Although the different components Xo{Y, n) of Mo(n) and X{Y) of 
M(l) depend on Y, they are Galois conjugate by Gal{H/K) = Pic(A). Therefore, the covering 
degree of this cover does not depend on Y . Hence we can put Y = A ® A, and a standard 
computation then shows that there is a bijection 

GL(2, A)/ro(n) ^ V'^{A/nA) 
(»^)^(a:c) 

and hence 

[T{Y) : ro(y, n)] = [GL(2, A) : To{n)] = | n U • 11(1 + I P I- ) ^ I " U, 

p|n 

as was to be proven. □ 



9.6. Corollary (= Theorem 1.5 I. Let E/K denote an elliptic curve with split multiplicative reduc- 
tion at the place oo, of conductor n -oo. Then the degree of a modular parametrization (j) : Xq {Y,n) - 
E is bounded below by 

deg,/.> ^cg,5[r(i) :ro(y,n)]. 

In particular, we have 

deg0 >q,5 |n|oo- 
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9.7. Remark. For K = Fq{T) a rational function field and 6 = 1, Papikian ll36l . has proven the 
degree conjecture (by estimating symmetric square L-functions): if E is an optimal Weil curve 
over Fq(r), then 

deg</.«g,, |n|J^= 
for any e > 0. This combines with our lower bound. 

9.8. Remark. Papikian |37 | has also proven an upper bound on the modular degree of an optimal 
semistable elliptic curve for a general function field, depending on the Manin constant; one should 
note that in ll37l . the bound is given without the Manin constant as a factor, since this was conjec- 
tured to always equal one, but Pal [35| has given examples where this is not the case, and he has 
also proven a general upper bound of the form 

deg{(p) <^K,s I n 1^ (log^ I n U)^ 

for the degree of an optimal modular cover (p with squarefree conductor n, and such that the class 
number of K is coprime to the characteristic p. 



10. Rational points of higher degree on Drinfeld modular curves: proof of Theorem 1.6 



We first quote the positive characteristic analogue of a theorem of Frey Il2ll . that was proven by 
Schweizer ll42i : 

10.1. Proposition ( Il42ll . Theorem 2.1). Let X denote a curve over K with a K -rational point, 
such that its Jacobian does not admit a K-morphism to a curve defined over a finite field. Ifd is an 
integer such that 2d+l < gon^(X), then the set of points of degree don X is finite, i.e.. 



U ^(^') 

[K':K]<d 



< oo.U 



10.2. Remark. This result has now been improved into a quantitative statement by Cadoret and 
Tamagawa [8|, as follows: recall that gonality may alternatively be defined as the minimal d for 
which there exists a non-constant morphism from a to the d-th symmetric power X^'^'^ of the 
curve X. Define the isogonality isogon;^(X) of X as the minimal d for which there exists a 
non-constant morphism from a i^T-isotrivial curve to the d-th symmetric power X^'^) of the curve 
X. Then the result from ||8| says: for any finitely generated field K of positive characteristic 
p > 0, and any smooth geometrically integral curve X over K, if d is a natural number with 
2d+l < gon^(X) and d+1 < isogon^(X), then the set of points of degree < don X is finite. 



10.3. Theorem (= Theorem |1.6| ). If Xr is defined over a finite extension Kr of K, such that 
Xx^{Ky) / 0, then the set 

U Xr{L) 

[L:Kr]<\{c^,S-[T{l):T]-l) 

is finite. 
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Proof. First of all, we assume that Xy{Ky) / 0. Secondly, the curves Xy are Mumford curves for 
the oo-valuation, hence their Jacobian has split reduction at cxd, and hence it admits no map to an 



isotrivial curve. Therefore, the condition to apply Proposition 10.1 are satisfied hy X = Xy and 



K = Ky. □ 

10.4. Remark. Since F is a congruence group, the curve Xy is covered by some X{Y,n), and 
hence the curve Xy is defined over H and has i/ -rational points, namely, the cusps. Hence one 
may always choose Ky = H, but Ky might be chosen smaller. 

We also deduce the following analogue of a result of Kamieny and Mazur ll26l : 



10.5. Corollary (= Theorem |1. 7 1 ). If'p is a prime ideal in A, then the set of all rank two Drinfeld 
A-modules defined over some field extension L of K that satisfies the degree bound 

[LH : H] < ^Cg^s • I P loo 
that admit an L-rational p-isogeny is finite. 

Proof. Recall that the scheme Mq (p ) , coarsely representing this moduli problem, decomposes over 

Coo "IS 

Mo(p)(Coo)= U ro{Y,p)\n, 

yePic(A) 

where the components are defined over H, and all components have //-rational points, namely, the 
cusps. 

Now a rank-two A-Drinfeld module (j) over a field L with an L-rational p-isogeny gives rise to 
an L-rational point of Afo(p), and hence to an i/L-rational point [(p] G Xq{Y, p){HL) for some Y. 
Now the above theorem implies that 

U X^{Y,p){HL) 

[HL:H]<\(gon-jj{X,,{Y,p)-l) 

is finite. Now since by Theorem |1.4[ 

gon^(Xo(y,p)) > cg,5[r(y) : ro(y,p)], 

and we have 

[r(y):ro(y,p)] = |p|oo + i, 

the result follows. □ 

10.6. Remark. Of course, the result is only interesting if Cq^s > 0, i.e., > 4. 



10.7. Corollary (= Corollary 1.8 1. Fix a prime p of A. There is a uniform bound on the size of the 
p-primary torsion of any rank two A-Drinfeld module over L, where L ranges over all extensions 
for which the degree [LH : H] is bounded by a given constant. 

Proof. The method of proof is similar to the one in Kamieny -Mazur f2S\, as used in ll42ll . Thm. 
2.4: the moduli space Mq{p^) has only finitely many LL/-points as soon as 

e>log,(2[Li/://]/c,,5)/log,(|pU). 
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For each of the finitely many Drinfeld modules (f) over LH corresponding to these points, Breuer 
IITI has shown that the open adelic image result of Pink and Riitsche |38 1 implies that the p-primary 
torsion (/>[p°°] of (j) is bounded by C[LH : H], where C depends on (p, K and p. One may now 
maximize the bound as 4> runs through these finitely many Drinfeld modules. Also, for any Drinfeld 
module l^ip"""^]! < | p l^''"^^ The resuk follows. □ 

10.8. Remark. In general, [LH : H] < [L : K] (with equality if L and H are linearly disjoint). 
This shows that a bound of the form [L : K] < d implies a bound of the form [LH : H] < d. 
Hence the uniform boundedness conjecture for rank-two yl-Drinfeld modules over A' [40| follows 
from the following statement: for fixed d, there are only finitely many p such that there exists an 
L-rational p -torsion point on an 74-Drinfeld module over L with [L : K] < d. 
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